Turning on the Turbo: Fast Third-Order Non-Projective Turbo Parsers
نویسندگان
چکیده
We present fast, accurate, direct nonprojective dependency parsers with thirdorder features. Our approach uses AD3, an accelerated dual decomposition algorithm which we extend to handle specialized head automata and sequential head bigram models. Experiments in fourteen languages yield parsing speeds competitive to projective parsers, with state-ofthe-art accuracies for the largest datasets (English, Czech, and German).
منابع مشابه
Application and standardization of turbo codes in third-generation high-speed wireless data services
This paper addresses the application of turbo codes for third-generation wireless services. It describes the specific characteristics of high-rate data applications in third-generation wide-band code-division multiple-access (CDMA) systems that make turbo codes superior to convolutional codes. In particular, it shows the positive effect of fast power control employed in these systems on the rel...
متن کاملAn approach to fault detection and correction in design of systems using of Turbo codes
We present an approach to design of fault tolerant computing systems. In this paper, a technique is employed that enable the combination of several codes, in order to obtain flexibility in the design of error correcting codes. Code combining techniques are very effective, which one of these codes are turbo codes. The Algorithm-based fault tolerance techniques that to detect errors rely on the c...
متن کاملInduction of Apoptosis by extract of Persian Gulf Marine Mollusk, Turbo coronatus through the ROS-Mediated Mitochondrial Targeting on Human Epithelial Ovarian Cancer Cells
Despite recent improvements in treatment, ovarian cancer is still the leading cause of death from gynaecological malignancies. Today, marine mollusks are considered as natural source of new biologically and pharmacologically active compounds by scientists and the pharmaceutical industries. The aim of this study is to investigate the selective apoptotic effects of Turbo coronatus crude extract f...
متن کاملA Crossing-Sensitive Third-Order Factorization for Dependency Parsing
Parsers that parametrize over wider scopes are generally more accurate than edge-factored models. For graph-based non-projective parsers, wider factorizations have so far implied large increases in the computational complexity of the parsing problem. This paper introduces a “crossing-sensitive” generalization of a third-order factorization that trades off complexity in the model structure (i.e....
متن کاملEnsembling Various Dependency Parsers: Adopting Turbo Parser for Indian Languages
In this paper, we describe our experiments on applying combination of Malt, MST and Turbo Parsers for Hindi dependency parsing as part of a shared task at MTPIL 2012 Workshop, COLING 2012. We explore the usage and adoption of the recently released Turbo Parser for parsing Indian languages. Various configurations of each parser are explored before combination in order to adjust them for two diff...
متن کامل